package com.practice.ajCollections010.map.treemap;

import java.util.Comparator;
import java.util.TreeMap;

/**
 * 初始化 TreeMap
 */
public class Init {

    public static void main(String[] args) {
        // 使用其键的自然顺序构造一个新的空树形图。
        // 插入映射中的所有键都必须实现 Compareble 接口
        // 所有此类的键都必须想和可比较
        TreeMap<String, String> treemap = new TreeMap<>();
        treemap.put("hello", "hello");
        System.out.println(treemap.get("hello"));

        // 根据给定的比较器排序的新的空树图。
        // 给定比较器必须将插入到映射中的所有键相互比较。
        TreeMap<String, String> treemap2 = new TreeMap<>(new ComparatorImpl());
        treemap2.put("world", "world");
        System.out.println(treemap2.get("wolrd"));

        // 构造一个新的树形图，其中包含于指定的排序图相同的映射，并使用相同的顺序，此方法一线性时间运行
        TreeMap treemap3 = new TreeMap(treemap);
        treemap3.get("hello");
    }

}


class ComparatorImpl implements Comparator {

    @Override
    public int compare(Object o1, Object o2) {
        return 0;
    }

    @Override
    public boolean equals(Object obj){
        return false;
    }

}